منابع مشابه
Optimal Stopping with Random Intervention Times
We consider a class of optimal stopping problems where the ability to stop depends on exogenous Poisson signal process – one can only stop at the Poisson jump times. Even though the time variable in these problems has a discrete aspect, a variational inequality can be obtained by considering an underlying continuous time structure. Depending on whether stopping is allowed at t = 0, the value fu...
متن کاملOn Regression-Based Stopping Times
We study approaches that fit a linear combination of basis functions to the continuation value function of an optimal stopping problem and then employ a greedy policy based on the resulting approximation. We argue that computing weights to maximize expected payoff of the greedy policy or to minimize expected squared-error with respect to an invariant measure is intractable. On the other hand, c...
متن کاملLecture notes on Stopping Times
Markov chains are awesome and can solve some important computational problems. A classic example is computing the volume of a convex body, where Markov chains and random sampling provide the only known polynomial time algorithm. Arguably the most important question about a Markov chain is how long to run it until it converges to its stationary distribution. Generally, a chain is run for some fi...
متن کاملNon Stopping times and Stopping Theorems
Given a random time, we give some characterizations of the set of martingales for which the stopping theorems still hold. We also investigate how the stopping theorems are modified when we consider arbitrary random times. To this end, we introduce some families of martingales with remarkable properties. DOI: https://doi.org/10.1016/j.spa.2006.06.005 Posted at the Zurich Open Repository and Arch...
متن کاملTracking Stopping Times
A novel quickest detection model is proposed which can be seen as a generalization of the Bayesian changepoint setup. Suppose {(Xi, Yi)}i≥1 is a sequence of pairs of random variables, and that S is a stopping time with respect to {Xi}i≥1. The problem is to find a stopping time T with respect to {Yi}i≥1 that optimally tracks S, in the sense that T minimizes the expected reaction time E(T − S), w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Теория вероятностей и ее применения
سال: 2010
ISSN: 0040-361X
DOI: 10.4213/tvp4252